/*		数字	1 1 2 3 5 8 13 21 ....
 *		编号	1 2 3 4 5 6  7  8 ....
 *		编写递归函数,计算任意给定编号的数字.
 */

#include<stdio.h>

int main () {
	int num = 0;
	printf("输入斐波那契数列第几个数字:");
	scanf("%d", &num);
	printf("第%d个数字是%d\n", num, fei(num));
}

int fei(int num) {
	if (num == 1) {
		return 1;
	}
	else if (num == 2) {
		return 1;
	}
	else if (num > 2) {
		return fei(num - 1) + fei(num - 2);
	}
	else {
		return 0;
	}
}
